30
2 1 5
3 1 4
4 2 3
5 4 2
7 4 6
8 5 5
9 2 4
10 8 3
12 7 1
13 5 6
14 9 5
15 12 4
16 10 3
17 13 2
18 17 4
19 15 6
20 19 2
21 20 1
22 21 2
11 5 2
23 20 3
24 23 1
25 24 6
26 25 2
27 26 4
28 27 1
29 28 6
30 29 1
6 2 1